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DATA PROCESSING SYSTEM AND METHOD 

Field of the Invention 



5 The present invention relates in general to a data 

processing method and system. 

Background to the Invention 

10 In general terms r it is desired to assemble many small 

sections of raw audio and video content (i.e. sound clips 
and video clips) to form a finished audiovisual product , 
by way of an authoring process. However, in many 
environments a considerable degree of specialist knowledge 

15 and time must be invested in the authoring process in 
order to achieve a desirable finished audiovisual product - 
These problems are exacerbated where the audiovisual 
product has a complex navigational structure or requires 
many separate raw content objects. 

20 

As a simple example, a feature movie or television 
program typically has a straightforward linear 
navigational sequence of individual scenes. By contrast, 
it is now desired to develop new categories of audiovisual 
25 products which have a much more, complex navigational 
structure, such as a movie with many scene choices or 
different movie endings, and/or which have a large number 
of individual scenes, such as an interactive quiz game 
with say one thousand individual quiz questions - 

30 

An optical disc is a convenient storage media for many 
different purposes. A digital versatile disc (DVD) has 
been developed with a capacity of up to 4.7Gb on a single- 
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15 



30 



sided single-layer di3c, and up to 17Gb on a double-sided 
double-layer disc. There are presently several different 
formats for recording data onto a DVD disc, including DVD- 
video, DVD-audio, and DVD RAM, amongst others. Of these, 
5 DVD-video is particularly intended for use with 
pre-recorded video content, such as a motion picture. As 
a result of the large storage capacity and ease of use, 
DVD discs are becoming popular and commercially important. 
Conveniently, a DVD-video disc is played using a dedicated 
10 playback device with relatively simple user controls, and 
DVD players for playing DVD-video discs are becoming 
relatively widespread. More detailed background' 
information concerning the DVD-video specification 
available from DVD Forum at www. dvdf orum. org . 



is 



Although DVD-video discs and DVD-video players are 
becoming popular and widespread, at present only a limited 
range of content has been developed. In particular, a 
problem arises in that, although the DVD specification is 

20 very flexible, it is also very complex. The process of 
authoring content into a DVD-video compatible format is 
relatively expensive and time consuming. m practice, the 
flexibility and functions allowed in the DVD-video 
specification are compromised by the expensive and time 

25 consuming authoring task. Consequently, current DVD-video 
discs are relatively simple in their navigational 
complexity. such simplicity can impede a user's enjoyment 
of a DVD-video disc, and also inhibits the development of 
new categories of DVD-video products. 



An example DVD authoring tool is disclosed in 
MO 99/33098 (Spruce Technologies) which provides an 
interactive graphical authoring interface and data 
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management engine. This known authoring tool requires a 
relatively knowledgeable and experienced operator and 
encounters difficulties when attempting to develop an 
audiovisual product having a complex navigational 
5 structure. In particular , despite providing a graphical 
user interface, the navigational structure of the desired 
DVD-video product must be explicitly defined by the 
author. Hence, creating a DVD-video product with a complex 
navigational structure is expensive, time-consuming and 
10 error-prone. 

. Many computer, applications- call for the use of random 
numbers r which are employed to give unpredictability to 
the behaviour of a program. "• Many ; computer platforms 
15 provide a so-called random number generator, which is 
typically a RND(N) function that returns a random, number 
in the range of 0 to N-l (or sometimes 1 to H), It will 
be appreciated by those; skilled in the art that the word 
"random" is a misnomer since the random numbers produced 
,20 are usually created using a linear congruential generator 
(LCG) . An LCG sequence generator calculates a series of 
numbers, r ir of the form r i+ i=F(ri) - Successive numbers in 
the . number sequence are a function of previous numbers , 
If . the RND(N) function performs fairly, each invocation of 
25 the function, should yield values 0 to N-l with equal 
probability. Typical, an LCG will have a large period 
(that is, the sequence will produce a large number of 
values before it repeats) . If an application requires 
RND(N), where N is relatively small, then the output of 
30 the LCG is manipulated to yield a value that lies in the 
range 0 to N-l. For example, the result of each step of 
the. LCG can be taken to modulo n in order to produce 
values in the required range. As a consequence, repeated 
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calls of RND(N) can return repetitions of values before N 
values have been returned. 

The DVD-Video specification as published by the DVD 
Forum supports a random number function, RND[K] , to return 
5 a random number within a specified range. However, the 
specification does not contain any explicit technical 
guidance to implement this function. it is well known 
within the industry that some manufacturers have 
implemented the function in a way that their DVD players 
10 always generate the same random number sequence. Such a 
situation can occur when an LCG is seeded with a constant 
value. Consequently , companies engaged in authoring DVD- 
Video discs cannot assume that a different random number 
sequence will be generated each time a disc is played . 
15 This is particularly problematical for games, such as 
quizzes, where, for some devices, it can result in the 
same question sequence being delivered each time the disc 
is played. 

Another feature of DVD-Video is the counter mode of 
20 the GPRM registers, A GPRM can be placed in counter mode 
such that its value is incremented by one for each elapsed 
second from the moment the counter mode is invoked. This 
feature can be used effectively to seed an LCG with a 
value that is time -dependent and likely to change as 
25 between successive plays of a disc. While this may go 
some way to overcoming the limitation of players that have 
a deficient KND implementation, some manufacturers have 
defective implementations of the counter feature such that 
registers are incorrectly incremented in contrast to the 
30 DVD-Video specification requirements. Furthermore, it is 
known that there are some DVD players that have defective 
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implementations of both the RND function and the counter 
mode of th£ GPRMs . 

It is an object of embodiments of the present 
invention at least to mitigate some of the problems of the 
S prior art. 

Summary of invention 

i 

in a first aspect of the present invention there is 
provided an authoring method for use in creating an 
audiovisual product , comprising the steps of: defining a 

10 plurality of components, the components implicitly 
representing functional sections of audiovisual content 
with respect to one or more raw content objects, and a 
plurality of transitions that represent movements between 
j the plurality of components; expanding the plurality of 

15 components and the plurality of transitions to provide a 
set of explicitly realised AV assets and an expanded 
intermediate data structure of nodes and links, where each 
node is associated with an AV asset of the set and the 
links represent movement from one node to another; and 

20 creating an audiovisual product in a predetermined output 
format, using the AV assets and the expanded intermediate 
data structure of the nodes and the links; wherein the 
i audiovisual product is operable to facilitate random 

number generation • 

25 

In one preferred embodiment, the present invention 
relates to authoring of audiovisual content into a form 
compliant with a specification for DVD-video and able to 
be recorded on an optical disc recording medium. 

30 

i 

! 
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In a second aspect of the present invention there is 
provided an authoring method for use in creating a DVD- 
video product, comprising the steps of: creating a 
| plurality of components representing parameterised 

I 5 sections of audiovisual content, and a plurality of 

transitions representing movements between components; 
expanding the plurality of components and the plurality of 
transitions to provide, a set of AV assets and an expanded 
data structure of nodes and links, where each node is 
10 associated with an AV asset of the set and the links 
represent movement from one node to another; and creating 
a DVD- video format data structure from the AV assets, 
using the nodes and links , wherein the audiovisual product 
| is operable to facilitate random number generation. 

• IS 

In a third aspect of the present invention there is 
provided an authoring method for use in creating an 
audiovisual product according to a DVD-video 

i 

| specification, comprising the steps of: generating a set 

j 20 of AV assets each comprising a video object, zero or more 

audio objects and zero or more sub-picture objects, and an 
expanded data structure of nodes and links, where each 
node is associated with one AV asset of the set and the 
| links represent navigational movement from one node to 

25 another; and creating a DVD-video format data structure 
from the set of AV assets, using the nodes and links; the 
method characterised by the steps of: creating a plurality 
of components and a plurality of transitions, where a 
component implicitly defines a plurality of AV assets by 
30 referring to a presentation template and to items of raw 
content substitutable in the presentation template, and 
the plurality of transitions represent navigational 
movements between components; and expanding the plurality 

i 

! 

i 
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of components and the plurality of transitions to generate 
the set of AV assets and the expanded data structure of 
nodes and links , wherein the audiovisual product is 
operable to at least facilitate random number generation. 

5 

In another aspect the present invention there is 
provided a recording medium having recorded thereon 
computer executable instructions for performing any of the 
methods defined herein. 

10 

in yet another aspect of the present invention there 
is provided a recording medium having recorded thereon an 
audiovisual product authored according to any of the 
methods defined herein- 

15 

Advantageously, embodiments can provide a convenient 
and simple method and ^apparatus for authoring an audio- 
visual product- 

20 Preferred embodiments provide a method and apparatus 

able to create an audio-visual product having a complex 
navigational structure and/or having many individual 
content objects, whilst reducing a time required for 
authoring and minimising a need for highly skilled 

25 operators. 

Preferably, there is provided an authoring tool which 
is intuitive to use and is highly flexible. 

30 Particularly preferred embodiments support creation of 

audio-visual products such as DVD-video products that run 
on commonly available DVD-video players. 



! 
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Accordingly,, a still further aspect of embodiments of 
the present invention provides a data processing system 
comprising means for playing an interruptible or skipable 
video sequence; and a random number generator for 
5 generating a random number associated with an interruption 
of the interruptible or skipable video sequence. 

Advantageously, embodiments of the present invention 
allow a DVD implementation independent random number 
10 generator to be realised that is not beset with at least 
some of the above mentioned problems. 

A further aspect of embodiments of the present 
invention provides a data processing system comprising a 

15 reader to read data representing a video sequence and a 
number of associated data each having a corresponding 
command; a presentation engine for outputting the video 
sequence derived from the data representing the video 
sequence, a navigation engine, responsive to an event, to 

20 invoke one of the corresponding commands according to the 
output of the video sequence; and means to derive a first 
value from the invoked command of the corresponding 
commands . It will be appreciated that the reader might 
form part of a DVD player or DVD drive to read data from a 

25 DVD. 

A still further aspect of embodiments of the present 
invention provides a storage medium comprising data 
representing a video sequence and a number of associated 
30 data each having a corresponding command; and data to 
derive a first value from one of the corresponding 
commands in response to an event. Preferably, the storage 
medium is a DVD. 
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Other features of the invention are described below 
and claimed in the claims . 

5 Brief Description of the Drawings 

Embodiments of the present invention will now be 
descried/ by way of example only, with reference to the 
accompanying drawings in which; 
10 Figure 1 is an overview of an authoring method 

according to a preferred embodiment; 

Figure 2 is a schematic diagram showing a simple 
abstraction of a desired audiovisual product; 

Figure 3 shows in more detail a component used as part 
15 of the abstraction of Figure 2,- 

Figure 4 illustrates an example prior art authoring 
method compared with an example preferred embodiment; 

Figure 5 depicts another example embodiment of the 
present authoring method using components and transitions? 
20 Figure 6 shows the example of Figure 5 in a tabular 

format; 

Figure 7 is an overview of a method for evaluating 
components and transitions; 

Figure B depicts evaluation of components in more 
25 detail; 

Figure 9 shows evaluation of transitions in more 
detail ; 

Figure 10 illustrates a portion of an expanded data 
structure during evaluation of components and transitions 
30 Figure 11 is an overview of a preferred method for 

creating DVD-video structures from an expanded data 
structure; 
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Figure 12 shows a step of creating DVD video structure 
locations in more detail; 

Figure 13 depicts a step of creating DVD-video 
compatible data structures in more detail; 
5 Figure 14 shows a skipable sequence according to an 

embodiment of the present invention; and 

Figure 15 depicts a flowchart according to an 
embodiment , 

10 Detailed Description of the Preferred Embodiments 

Figure 1 shows an overview of at least part of an 
authoring method according to a preferred embodiment of 
the present invention. The embodiments of the present 
15 invention are applicable when authoring many types of 
audiovisual content or products, and in particular when 
complex navigational structure or content are involved. 



As one example, embodiments of the present invention 
20 are applicable to authoring of video- on- demand products 
delivered remotely from a service provider to a user, such 
j as over a computer network or other telecommunications 

j network. Here, the embodiments of present invention are 

especially useful in authoring interactive products, where 
25 user choices and responses during playback of the product 
j dictate navigational flow or content choices. 

As another example r embodiments of the present 
invention are particularly suitable for use in the 
! 30 authoring of an audiovisual product or audio visual 

content compliant with a DVD-video specification. This 
example will be discussed in more detail below in order to 
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illustrate the preferred arrangements of present 
invention. The audiovisual product can be, for example, 
recorded onto a medium such as an optical disk or magnetic 
medium. The DVD-video specification defines a series of 
5 data objects that are arranged in a hierarchical 
structure, with strict limits on the maximum number of 
objects that exist at each level of the hierarchy. Hence, 
in one preferred embodiment of the present invention it is 
desired to create an audiovisual product or audiovisual 

10 content which meets these and other limitations of the 
specification- In particular it is desired that the 
resultant audiovisual product will play on commonly 
available DVD players- However , it is also desired to 
create the audiovisual product having a complex 

15 navigational structure, to increase a user's enjoyment of 
the product, and in order to allow the creation of new 
categories of audiovisual products. 

In the field of DVD-video, audiovisual content is 
20 considered in terms of audio-visual assets (also called AV 
assets or presentation objects) « According to the DVD- 
video specification each AV asset contains at least one 
video object, zero or more audio objects, and zero or more 
sub-picture objects. That is, a section of video data . is 
25 presented along with synchronised audio tracks and 
optional sub-picture objects. The current DVD-video 
specification allows up to eight different audio tracks 
(audio streams) to be provided in association with up to 
nine video objects (video streams) , Typically, the video 
30 streams represent different camera angles, whilst the 
audio streams represent different language versions of a 
soundtrack such as English, French, Arabic etc. Usually, 
only one of the available video and audio streams is 
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selected and reproduced when the DVD-video product is 
played back. Similarly, the current specification allows 
up to thirty-two sub-picture streams, which are used for 
functions such as such as language subtitles. Again, 
5 typically pnly one of the sub-picture streams is selected 
and played back to give, for example, a movie video clip 
with English subtitles from the sub-picture stream ? 
reproduced in combination with -a French audio stream* Even 
this relatively simple combination of video, audio and 
10 sub-picture streams requires a high degree of co- 
ordination and effort during authoring to achieve a 
finished product such, as a 'feature movie* Hence, due to 
the laborious and expensive nature of the authoring 
process there is a strong disincentive that inhibits the 
15 development of high-quality audiovisual products or 
content according to the DVD-video specification. There is 
then an even stronger impediment against the development 
of audiovisual products or content with complex 
navigational flow or using high numbers of individual raw 
20 content objects- 

r 

Conveniently, the authoring methods of embodiments of 
the present invention are implemented as a program or a 
suite of programs. The program or programs are recorded or 
25 stored on or in any suitable medium, including a removable 
storage such as a magnetic disk, hard disk or solid state 
memory card, or as a signal modulated onto a carrier for 
transmission on any suitable data network, such as the 
Internet. 

30 

In use, the authoring method is suitably performed on 
a . computing platform, like a general purpose computing 
platform such as a personal computer or a client-server 
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computing network . 



Alternatively, the method may be 



10 



15 



20 



25 



implemented, wholly or at least in part, by dedicated 
authoring hardware. 

As shown in Figure 1, the authoring method of the 
preferred embodiment of the present invention comprises 
three main stages r namely: creating a high-level 
abstraction (or storybgard) representing functional 
sections of a. desired audiovisual product in step 101; 
automatically evaluating the high-level abstraction to 
create a fully expanded intermediate ^structure and a set 
of AV assets in step 102; and creating an Output data 
structure Compliant with a DVD-video specification using 
the expanded intermediate structure arid AV assets in step 
103. Preferably, the output ;: data structure can then 
recorded onto a recording medium, such as, for example, a 
digital linear tape that can be used, to create a DVD- 
video product using glass master created using the content 
of the digital linear tape. 

The method outlined in Figure 1 will now be explained 
in more detail. 

Firstly, looking at the step 101 of Figure 1, the 
high-level abstraction is created by forming a plurality 
of components that implicitly represent functional 
elements of a desired DVD-video product, and a set of 
transitions that represent movements, that is, navigation, 
between the components that will occur during playback. 



Figure 2 is- : a schematic diagram showing a simple 
abstraction of a desired audiovisual product- In the 
example of Figure 2 there are three components 201 , linlced 
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by two transitions 202. The components 201 represent 
functional elements of the desired audiovisual product, 
where one or more portions of AV content (combinations of 
video clips , audio clips, etc) are to be reproduced during 
5 playback. The transitions 202 indicate legitimate ways of 
moving from one component to another during playback- In 
the example of Figure 2, the transitions 202 are all 
explicitly defined. Suitably, each transition 202 is 
associated with an event 203 r which indicates the 
10 circumstances giving rise to that transition. An event 
203 is a triggering action such as the receipt of a user 
command, or the expiry of a timer, that influences 
movement through the sections of AV content during 
playback. Referring to Figure 2; starting from a 
15 particular component A, and given all possible actions, 
exactly one event 203 will be satisfied, allowing a 
transition 2 02 from the current component A to a next 
component B or C. 

20 The preferred embodiments provide three different - 

types of component. These are an information component, a 
choice component and a meta-component . 

An information component represents what will in due 
25 course become a single AV asset in the desired audiovisual 
product- Suitably, an information component simply 

comprises a reference to a raw content object or 
collection of raw content objects (i.e. raw video and 
audio clips, image stills or other digital content) that 
30 will be used to create an AV asset in the audiovisual 
product- For example, an information component refers to 
a welcome sequence that is displayed when the DVD-video 
product is played in a DVD-video player. The same welcome 
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sequence is to be played each time playback begins- It is 
desired to display the welcome sequence, and then proceed 
to the next component. An information component (which 

can also be termed a simple component) is used principally 
5 to define presentation data in the desired DVD-video 

product. 

A choice component represents what will become a 
plurality of AV assets in the desired audiovisual product . 
10 In the preferred embodiment, the choice component 
(alternately termed a multi-component) comprises a 
reference to at least one raw content object, and one or 
more parameters. Here, for example, it is desired to 
present a welcome sequence in one of a plurality of 
15 languages/ dependent upon a language parameter. That is, 
both a speaker's picture (video stream) and voice track 
(audio stream) are changed according to the desired 
playback language. Conveniently , a choice component is 
used to represent a set of desired AV assets in the 
20 eventual audiovisual product, where a value of one or more 
parameters is used to distinguish between each member of 
the set. Hence, a choice component represents mainly 
presentation data in a desired DVD-video product, but also 
represents some navigational structure (i.e. selecting 
25 amongst different available AV assets according to a 
language playback parameter) . 

A meta-component comprises a procedurally-def ined 
structure representing a set of information components 
30 and/or a set of choice components, and associated 
transitions. Conveniently, a met a -component may itself 
define subsidiary meta-components . A meta-component is 
used principally to define navigational structure in the 



[0084820 04-Nov-0304:" T 57l 



4. NOV. 2003 16:51 



HARRISON GOD0ARD FOO 



NO. 994 P. 22 



16 



desired audiovisual product by representing other 
components and transitions. 

Figure 3 shows a choice component or information 
5 component 201 in more detail. The component is reached by 
following one of a set of incoming transitions 202 , 
labelled Ti(l_.n), and is left by following one of a set of 
outgoing transitions To(l..jn). The set of incoming 
transitions 202 might comprise one or more than one 
10 incoming transition. The set of outgoing transitions 
might comprise one or more than one outgoing transition. 

The component 201 is defined with reference to zero or 
more parameters 301, which are used only during the 
15- authoring process. However, the component 201 may also be 
defined with reference to sero or more runtime variables 
302. Each variable 302 records state information that can 
be read and modified within the scope of each component, 
during playback of the audiovisual product such as in a 
standard DVD player. Conveniently, the component 201 is 
provided with a label 303 for ease of handling during the 
authoring process. 

The component 201 contains references to one or more 
25 items of. content 304. The items of content are raw 
multi-madia objects (still picture images, video clips, 
audio clips, text data, etc.) recorded in one or more 
source storage systems such as a file system, database, 
content management system, or asset management system, in 
any suitable format such as, for example, .gif, .tif, 
.bmp, .txt, .rtf, .jpg, .mpg, .qtf, .mov, .wav, . rm, .qtx, 
amongst many others. It will be appreciated that these raw 
content objects are not necessarily at this stage in a 
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format suitable for use in the DVD-video specification, 
which demands that vidfeo, audio and sub-picture objects 
are provided in selected predetermined formats (i,e. 
MPEG) , 

5 

Each component 201 uses the references as a key or 
index which allows that item of content to be retrieved 
from the source storage systems- The references may be 
explicit (e.g. an explicit file path) , or may be 
10 determined implicitly, such as with reference to values of 
the parameters 301 and/or variables 302 (i.e. using the 
parameters 301 and/or variables 302 to construct an 
explicit file path) . 

15 Conveniently, the component 201 also preferably 

comprises a reference to a template 305. The template 305 
provides,. for example, a definition of presentation, 
layout, and format of a desired section of AV content to 
be displayed on screen during playback. A template 305 

20 draws on one or more items of content 304 to populate the 
template. Typically, one template 305 is provided for 
each component 201. However, a single template 305 may be 
shared between a number of components 201 or vice versa. 
A template 305 is provided in any suitable form, such as, 

25 for example. As an executable program, a plug-in or an 
active object- A template is conveniently created using a 
programming language such as C++, Visual Basic, Shockwave 
or Flash, or by using a script such as HTML or Python, 
amongst many others. Hence, it will be appreciated that a 

30 template allows a high degree of flexibility in the 
creation of AV assets for a DVD-video product- Also, 
templates already created for other products (such as a 
website) may be reused directly in the creation of another 
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form of audiovisual product, in this case a DVD- video 
product content. 

The parameters 301, runtime variables 302, content 
5 items 304 and template 305 together allow one or more AV 
assets to be produced for use in the desired audiovisual 
product. Advantageously, creating a component 201 in this 
parameter ised form allows a number, which might be a large 
number, large plurality of AV assets to be represented 
10 simply and easily by a single component . 

To illustrate the power and advantages of creating 
components 201 and transitions 202 as described above, 
reference will now be made to Figure 4 which compares a 
15 typical prior art method for authoring an audiovisual 
product against preferred embodiments of the present 
invention. In this example, it is desired to develop an 
audiovisual product which allows the user to play a simple 
quiz game. 

20 

In Figure 4a, each AV asset 401 which it is desired to 
present in the eventual audiovisual product must be 
created in advance and navigation between the assets 
defined using navigation links represented by arrows 402. 

25 Here, the game involves answering a first question and, if 
answered correctly, then answering a second question. The 
answer to £ach question is randomised at runtime using a 
runtime variable such that one of answers A, s and C is 
correct, whilst the other two are incorrect. In this 

30 simple example of Figure 4a it can be seen that a large 
number of assets need to be created, with an even greater 
number of navigational links. Hence, the process is 
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relatively expensive and time consuming, and is prone to 
errors . 

Figure 4b shows an abstraction, using components and 
5 transitions as described herein, for an equivalent quiz 
game* It will be appreciated that the abstraction shown 
in. Figure 4b remains identical even if the number of 
questions increases to ten, twenty, fifty or some other 
number of questions, whereas the representation in Figure 
10 4a becomes increasingly complex as each question is added. 

Figure 5 shows another example abstraction using 
components and transitions- Figure 5 illustrates an 
example abstraction for an audiovisual product that will 
15 contain a catalogue of goods sold by a retail merchant. A 
welcome sequence is provided as an information component 
201a. Choice components 20lb are used to provide a set of 
similar sections of AV content such as summary pages of 
product information or pages of detailed product 
20 information including photographs or moving video for each 
product in the catalogue. Here, the catalogue contains, 
for example, of the order of one thousand separate 
products, each of which will result in a separate AV asset 
in the desired DVD-video product. Meta-components 201c 
.25 provide functions such as the selection of products by 
category, name or by part code* These meta-components are 
procedurally defined- 

Figure 6 shows a tabular representation for the 
30 abstraction shown in schematic form in Figure 5, 

In use, the authoring method and apparatus suitably 
presents a convenient user interface for creating 
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components and transitions of the high-level abstraction. 
Ideally^ a graphical user interface is provided allowing 
the definition of components, transitions and events, 
similar to the schematic diagram of Figure 5. Most 
5 conveniently, the user interface provides for the 
graphical creation of components such as by drawing boxes 
and entering details associated with those boxes, and 
defining transitions by drawing arrows between the boxes 
and associating events with those arrows , Alternatively, a 
10 tabular textual interface is provided similar to the table 
of Figure 6. 

Referring again to Figure 1, the abstraction created 
in step 101 is itself a useful output. The created 
15 abstraction may be stored for later use or may be 
transferred to another party for further work. However, in 
most cases the authoring method is used to automatically 
create a final audiovisual product, such as a DVD-video 
product, from the abstraction. 

20 

Referring to Figure 1, the method optionally includes 
the step 104 of checking for compliance with a DVD 
specification. It is desired to predict whether the 
resulting DVD-video product will conform to a desired 

25 output specification, in this case the DVD-video 
specification. For example, the DVD-video specification 
has a hierarchical structure with strict limits on a 
maximum nurhber of objects that may exist at each level, 
and limits on the maximum quantity of data that can be 

3 0 stored on a DVD-video disc. 

In one embodiment, the checking step 104 is performed 
using the created components 201 and transitions 202. As 
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discussed above , the components 201 contain references to 
raw AV content objects 304 and templates 305,, and 
authoring parameters 301 , 302 , that allow AV assets to be 
produced- The checking step 104 comprises predicting a 
5 required number of objects at each level of the 
hierarchical structure, by considering the number of 
potential AV assets that will be produced given the 
possible values of the authoring parameters (i.e. 
authoring-only parameters 301 and runtime variables 302), 
10 and providing an indication of whether the limits for the 
maximum nutnber of objects will be exceeded. Similarly, 
where a component defines a set of similar AV assets, then 
it is useful to predict the physical size of those assets 
and to check that the audiovisual product is expected to 
15 fit within the available capacity of a DVD disc. 
Advantageously, the conformance check of step 104 is 
performed without a detailed realisation of every AV 
asset, whilst providing an operator with a reasonably 
accurate prediction of expected conformance. If 
20 non-conformance is predicted, the operator may then take 
steps, at this early stage, to remedy the situation. As a 
result, it is possible to avoid unnecessary time and 
expense in the preparation of a full . audiovisual product 
which is .non-conformant. 

25 

As shown in Figure 1, in step 102 the components 2 01 
and transitions 202 of the high level abstraction 200 are 
automatically evaluated and expanded to create AV assets 
and an intermediate data structure of nodes and links. 
30 Figure 7 shbws the step 102 of Figure 1 in more detail - 

The components 201 and transitions 202 may be 
evaluated in any order. However, but it is convenient to 
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first evaluate the components and then to evaluate the 
transitions. Ideally, any meta-components in the 

abstraction are evaluated first. Where a meta-component 
results in new components and transitions, these are added 
5 to the abstraction until all meta-components have been 
evaluated, leaving only information components and 
parameter is ed choice components. 

An expanded intermediate data structure is created to 
10 represent the abstract components 201 and transitions 202 
in the new evaluated form. This expanded data structure 
comprises branching logic derived from the events 203 
attached to the transitions 202 (which will eventually 
become navigation data in the desired audiovisual product) 
15 and nodes associated with AV assets derived from the 
components 201 (which will eventually become presentation 
data in the audiovisual product) . However, it is not 
intended that the expanded data structure is yet in a 
suitable form for creating an audiovisual product in a 
20 restricted format such as a DVD-video product, since at 
this stage there is no mappxng onto the hierarchical 
Structure and other limitations of the DVD-video 
specification. 

25 Figure 8 shows step 701 of Figure 7 in more detail , to 

explain the preferred method for evaluating the components 
201 » As shown in Figure 8, each information component 201a 
and each choice component 20lb is selected in turn in step 
801. Each component 201 is evaluated to ' provide one or 

30 more AV assets in step 802. la an information component, 
this evaluation comprises creating an AV asset from the 
referenced raw content objects 30 4. In a choice component, 
this evaluation step comprises evaluating a template 305 
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and one or more raw content objects 304 according to the 
authoring parameters 301/302 to provide a set .of AV 
assets. Suitably, a node in the expanded data structure ' 
is created to represent each AV asset, at step 803. At 
5 step 804, entry logic 132 and/or exit logic 134 is created 
to represent a link to or from each node such that each AV 
asset is reached or left under appropriate runtime ■ 
conditions . 

10 Figure 9 shows a preferred method for evaluating 

transitions in step 702 of Fig. 7- Each transition 202 is 
selected in any suitable order in step 901, In step 902 
the conditions of the triggering event 203 associated with 
a particular transition 202 are used to create entry 

15 and/or exit logic for each node of the expanded data 
structure. In step 903, explicit : links are provided 
between the nodes, 

Figure 10 is a schematic illustration of a component ' 
20 201 during evaluation to create a set of nodes 110 each 
associated with an AV asset 120, together with entry logic 
132 and exit logic 13 4 , defining movement between one node 
110 and the next. The entry logic 132 and exit logic 134 
reference runtime variables 302 which are available during 
25 playback (e.g. timer events , player status, and playback 
states), and the receipt of user commands. Conveniently, 
the evaluation step consumes each of the authoring-only 
parameters 301 associated with the abstract components 
2 01, such that only the runtime variables 302 and runtime 
3 0 actions such as timer events and user commands remain. 

Referring again to Figure 1, a conformance checking 
step 105 may, additionally or alternatively to the 
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checking step 104, be applied following the evaluation 
step 102. Evaluation of the abstraction in step 102 to 
produce the expanded data structure 100 allows a more 
accurate prediction of expected compliance with a 
5 particular output specification. in particular, each node 
i of the expanded data structure represents one AV asset,. 

such that the total number of AV assets and object 
locations can be accurately predicted, and the set of AV 
! assets has been created, allowing an accurate prediction 

10 of the capacity required to hold these assets. 
Conveniently, information about conformance or non- 
conformance is fed back to an operator. Changes to the 
structure of the product can then be suggested and made in 
the abstraction to improve compliance. 

15 

. Referring to Figure 1, in step 103 the expanded data 
; structure from step 102 is used to create an audiovisual 

; product according to a predetermined output format, in 

this case by creating specific structures according to a 
20 desired DVD- video specification. 

| Figure 11 shows an example method for creation of the 

DVD video structures. In step 1101, the nodes 110 in the 
expanded data structure are placed in a list, such as in 

! 25 an order of the abstract components 201 from which those 

| nodes originated, and in order of the proximity of those 

components to adjacent components in the abstraction. As 
a result, jumps between DVD video structure locations 

I during playback are minimised and localised to improve 

30 playback speed and cohesion. 

i 

Each node is used to create a DVD video structure 
location at step 1102. Optionally, at step 1103 if the 

j 
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number of created DVD video structure locations exceeds 
the specified limit set by the DVD-video specification 
then creation is stopped at 1104 and an error reported. 
Assuming the number of structures is within the specified 
S limit then DVD video compatible data structures are 
created at step 1105. Finally, a DVD video disc image is 
created at step 1106. Conveniently, commercially 

available tools are used to perform step 1106 and need not 
be described in detail here. 

10 

Step 1102 is illustrated in more detail in Figure 12. 
In this example variable T represents a number of a video 
title set VTS (ie. from 1-99) whilst variable P represents 
a program chain PGC (ie. from 1-999) within each video 

15 title set. As shown in Figure 12, the nodes 110 of the 
expanded data structure 100 are used to define locations 
in the video title sets and program chains . As the 
available program chains within each video title set are 
consumed, then the locations move to the next video title 

20 set. Here, many alternate methods are available in order 
to optimise allocation of physical locations to the nodes 
of the expanded data structure . 

Step 1105 of Figure 11 is illustrated in more detail 
25 in Figure 13 . Figure 13 shows a preferred method for 
creating DVD-video compatible data structures by placing 
the AV assets 120 associated with each node 110 in the 
structure location assigned for that node and substituting 
links between the nodes with explicit references to 
30 destination locations- At step 1307 this results in an 
explicit DVD compatible data structure which may then be 
used to create a DVD disc image. finally, the DVD disc 
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image is used to record a DVD disc as a new audiovisual 
product . 

The DVD authoring method and apparatus described above 
5 have a number of advantages. Creating components that 
represent parameterised sections of audio visual content 
allow many individual AV assets to be implicitly defined 
and then automatically created, Repetitive manual tasks 
are avoided, which were previously time consuming,, 
10 expensive and error-prone. The authoring method and 
apparatus significantly enhance the range of features 
available in existing categories of audiovisual products 
or content such as movie presentations. They also allow 
new categories of audiovisual products or content to be 
15 produced. These new categories include both entertainment 
products or content such as quiz-based games and puzzle- 
based games, as well as information products such as 
catalogues, directories, reference guides, dictionaries 
and encyclopaedias. In each case, the authoring method 
20 and apparatus described herein allow full use of the video 
and audio capabilities of DVD specifications such as 
DVD-video. A user may achieve playback using a standard 
. DVD player with ordinary controls such as a remote control 
device. A DVD-video product having highly complex 

25 navigational content is readily created in a manner that 
is simple, efficient, cost effective and reliable. 

Figure 14 shows an assembly of data structures 1400 
used by embodiments of the present invention- The 
30 assembly of data structures 1400 represents an embodiment 
of explicitly realised AV assets as described above. The 
assembly 1400 comprises an inte^ruptible or skipable video 
sequence 1402 having a number of group-of-pictures 
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structures GOP 1 to GOP N. It will be appreciated that 
the skipable video sequence 14 02 will have been derived 
from an associated source video sequence. The associated 
source video sequence represents an embodiment of one or 
5 more raw content objects described above- Each group-of- 
| pictures structure GOP 1 to GOP N has an associated button 

set 1404 to 1410. Each button set 1404 to 1410 comprises 
a respective active button 1412 to 1418- Each button set 
! 1412 to 1418 has an associated button command 1420 to 1426 

S 10 that is performed in response to a navigation engine (not 

shown) detecting invocation of a respective active button 
1412 to 1418. At least any one of, and, preferably, all 
of, the button sets 1404 to 1410, respective active 
buttons 1412 to 1418 and associated button commands 1420 
15 to 1426 represent embodiments of the explicitly realised 
' AV asset data described above. The video sequence 14 02 

preferably also has an associated entry link or reference 
to the sequence for use by, for example, the navigation 
| and presentation engines in accessing and outputting that 

20 video sequence and, preferably, an associated exit link or 
reference to allow a subsequent video sequence to be 
accessed. It will be appreciated that the associated 
entry and exit links or references represent embodiments 
of at least parts of the expanded intermediate data 
25 structure of at least one node and at least one link 
described above. 

The video sequence 14 02 and corresponding button sets 
1404 to 1410 are arranged such that only the button set 
I associated with a currently active or currently playing or 

! 30 processed group-of-pictures structure is " able to be 

invoked. Therefore, for example, the first button set 
14 04 is active during processing of the first group-of- 
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pictures structure GOP 1 and so on. The button sets 1404 
to 1410 are arranged so that, upon generation of . a user 
event, such as, for example, the user depressing the ^OK" 
button of a remote control (not shown) , the corresponding 
5 button command 1420 to 1426 is invoked. 

Prior to playing the initial video sequence 14 02,. one 
of the GPRMs (not shown) is . initialised using a value. 
Preferably, the initialisation value is a random value 
generated using, for example, the inherent RND function 
10 provided by DVD players, The initialised GPRM is then set 
tp counter mode- This second step of setting the GPRM to 
counter mode is optional. 

A button command has the following format 

ADD<GPRM><value>; LNK<next-sequenee> . 

15 This command results in adding the value represented 

by <value> to the content of register <GPRM>, that is, the 
register initialised using the random value, and then 
linking or jumping to the next or a further video sequence 
identified by <next-sequence> . Preferably, the value of 

20 <value> is unique or distinct for each button set of the 
sequence, In an embodiment, the values chosen for <value> 
are the same as the GOP numbers. Therefore, for example, 
assuming the user presses *OK" during the processing or 
playing of the first group of pictures structure GOP1, the 

25 value 1 is added to the GPRM, during the second group-of- 
pictures structure GOP2, the value 2 is added to the GPRM 
and so on. Alternatively, the values, used for <value> can 
be non-sequential or, themselves, random numbers, 

Preferably, the video sequence 1402 is arranged to 
30 repeat, which will force the user to press u OK" to advance 
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29 

the programme and a post command is added to the sequence 
in the form 

ADD<GPRM><value2>, 

where <GPRM> is the register initialised previously and 
5 <value2> is a further number added to the content of the 
GPRM upon repetition of the sequence - 

If, as is the case in preferred embodiments , the 
values associated with the button commands are sequential 
and start from the value "1", it will be appreciated that 
10 the value for the mth GOP has the value m. It will be 
appreciated that ADD<GPRM><value2> is a command that is 
executed each time the whole of the .video sequence 14 02 
has been played. 

When a random number is subsequently required, the 
15 previously initialised GPRM is returned to normal register 
mode and its current value is used as the random number. 
It will be appreciated that since the point at which a 
user chooses to skip the video sequence might vary as 
between plays, it will, typically, result in a different 
20 value being contained within the GPRM even on devices that 
have defective implementations of the RND function and 
defective register counting mode implementations- 

Referring to figure IS, there is shown a flowchart 
1500 of the steps performed by an embodiment of the 

25 present invention. One of the GPRM registers is selected 
and initialised with a random value using the inherent RND 
function at step 1502. At step 1504, the selected GPRM 
register is set to counter mode. At step 1506, the video 
sequence is played by processing the first, or next, GOP 

30 structure to produce the video sequence or, at least, part 
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of a video sequence by the navigation and presentation 
engines (not shown) as is conventional within a DVD 
player, At step 1510, which is performed, preferably, 
very shortly after, before or substantially 
simultaneously, with step 1508, a menu (not shown), 
comprising the button of the button set corresponding to 
the currently played GOP structure, is made active for the 
duration of the video sequence currently being played. A 
test is performed, at step 1512, to determine whether or 
not a user event such as, for example, the >N OK" button 
(not shown) has been depressed. If it is determined that 
a user event has occurred or has been detected, the 
corresponding button command is invoked at step 1514, 
which will involve adding an appropriate value to the 
GPRM. The associated LNK aspect of the command is also 
invoked at step 1514, which leads to the playing of the 
next video sequence at step 1516. 

If the determination at step 1512 is negative, a test 
is performed at step 1518 to determine whether or not 
20 there are further GOP structures to process. If the 
determination at step' 1518 is positive, a test is 
performed at step 152 0 to determine whether the most 
recently processed GOP structure was the last GOP 
structure of the video sequence 1502. If the 

25 determination, at step 1520 is negative, processing 
continues at step 1508 where the next GOP is retrieved and 
processed. However, if the most recently processed GOP 
structure was the last such structure of the video 
sequence 1502, a predetermined value, <value2>, is added 
30 to the GPRM at step 1522 and processing then continues at 
step 1508 where the first group of pictures structure GOP 
1 is retrieved again* 
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If the determination at step 1518 is negative, it is 
determined at step 1524 whether the video sequence 1402 
has been arranged to loop or repeat automatically. It 
will be appreciated in most preferred embodiments that the 
5 video sequence 1402 will be arranged to repeat whereupon 
processing ' continues from step 1520. However, if the 
video sequence is not arranged to repeat, processing 
terminates and the current value of the GPRM is used as 
the random number or at least as a seed for a random 
10 number generator or random number sequence generator. 

In preferred embodiments, the above calculated number, 
that is, the number contained within the GERM is used as a 
seed value for a LCG algorithm that is used to calculate a 
non-repeating sequence of pseudo-random numbers r that is, 

15 the generated sequence does not contain a repetition of 
any of the numbers until the whole of the sequence has 
been generated- However, once the full sequence has been 
generated, that full sequence will, itself, repeat- 
Preferably/ the value contained within the GPRM is used as 

20 the first value, r^, in the equation 

ri+i= ( a . r±+b) mod c, 

where c is a prime number and a and b are constants 
selected according to a desired level of performance of 
the LCG, that is, according to the quality of the random 
25 numbers required. 

It will be appreciated that embodiments can be 
realised in which multiple video sequences together with 
respective button sets as described, above are used to 
generate the random number or respective random numbers 
30 such that the ultimately used random number is associated 
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with or derived from data associated with those multiple 
video sequences or the embodiments are arranged to produce 
a number of random numbers using the multiple video 
sequences . 

5 Although the above embodiments have been described 

with reference to an LCG, embodiments of the present 
invention are not limited to such LCGs. Embodiments can 
be realised in which other generators aire used. For 
example, two or more LCGs can be combined to produce a 
10 Combined Linear Congruential Generator (CLCG) in which the 
two LCGs are combined usually by subtraction or ex-or. 
Still further, Recursive or Extended LCGs can be used to 
improve the randomness of low order bits that tend to be 
less random in LCGs. Other generators that might be used, 
15 having obtained a seed number, are Multiple Recursive 
Generators, Inverse Congruential Generators, Combined 
Inverse Congruential generators, Multiply with Carry 
Generators, Multiply or Single Feedback shift registers, 
Generalised Feedback Shift Registers including Twisted 
20 Feedback Shift Registers and Multiple GFSR and so on. 

It will be appreciated that in the embodiments 
described in this specification, the term "audiovisual 
product" comprises at least any one of data from which 
audiovisual data can be derived, DVD video disc image data 

25 or other data compliant with the DVD specification and 
media storing or containing such data from which 
audiovisual data can be derived, DVD video disc image data 
or other data compliant with the DVD specification. In 
particular, it will be appreciated that the audiovisual 

30 product will take the form of data when it is accessed or 
distributed via a communication network. 
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Although a few preferred embodiments have been shown 
and described, it will be appreciated by those skilled in 
the art that various changes and modifications might be 
made without departing from the scope of the invention, as 
5 defined in the appended claims. 

Although the above embodiments have been described 
with reference to the product being playable by a 
"standard DVD player", it wilX be appreciated that other 
10 players can equally well be accommodated such as, for 
example, software players, set-top boxes or other means of 
processing or otherwise rendering audiovisual content 
using hardware or software or a combination of hardware 
and software. It will be appreciated that such players 
15 might preferably receive and process the audiovisual 
product in the form of data read from a storage medium or 
received via a communication link or channel of, for 
example,, a network. 

The reader's attention is directed to all papers and 
20 documents which are filed concurrently with or previous to 
this specification in connection with this application and 
which are open to public inspection with this 
specif ication, and the contents of all such papers and 
documents are incorporated • herein by reference. 

25 All of the features disclosed in this specification 

(including any accompanying claims, abstract and drawings) 
and/or all of the steps of any method or process so 
disclosed, may be combined in any combination, except 
combinations where at least some of such features and/or 

30 steps are mutually exclusive. 
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Each feature disclosed in this specification 
(including any accompanying claims, Abstract and drawings) 
may be replaced by alternative features serving the same, 
equivalent or similar purpose, unless expressly stated 
5 otherwise. Thus, unless expressly stated otherwise, each 
feature disclosed is one example only of a generic series 
of^ equivalent or similar features. 

The invention is not restricted to the details of any 
foregoing embodiments, The invention extends to any novel 
10 one, or any novel combination, of the features disclosed 
in this specification (including any accompanying claims, 
abstract and drawings) , or to any novel one, or any novel 
combination, of the steps of - any method or process so 
disclosed. 



15 



4. NOV, 2003 1 6:56 HARRISON GODDARD FOO NO. 994 P. 41 



35 



Claims 



1. An authoring method for use in creating an 
audiovisual product, comprising the steps of: 

5 defining a plurality of components, the components 

implicitly representing functional sections of audiovisual 
content with respect to one or more raw content objects, 
and a plurality of transitions that represent movements 
between the plurality of cornponents ; 

10 expanding the plurality of components and the 

plurality of transitions to provide a set of explicitly 
realised AV assets and an expanded intermediate data 
structure of nodes and links T where each node is 
associated with an AV asset of the set and the links 

15 represent movement from one node to another; and 

creating an audiovisual product in a predetermined 
output format, using the AV assets and the expanded 
intermediate data structure of the nodes and the link^, 
wherein the audiovisual product is operable to facilitate 

20 random number generation . 

2. The method of claim 1, wherein the defining step 
comprises defining at least one information component that 
comprises a reference to a raw content object. 

25 

3. The method of claim 2, wherein the reference 
denotes a file path to a location where the raw content 
object is stored. 

30 4- The method of any preceding claim, wherein the 

defining step comprises defining at least one choice 
component comprising a reference to at least one raw 
content object, and at least one authoring parameter. 
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5. The method of claim 4, wherein the at least one 
authoring parameter is adapted- to control a selection or 
modification of the at least one raw content object. 

6. The method of claim 4 or 5, wherein the at least 
one authoring parameter comprises a runtime variable 
available during playback of the audiovisual product. 

7. The method of claim 4, 5 or 6, wherein the at 
least one authoring parameter comprises an author ing-only 
parameter that will not be available during playback of 
the audiovisual product. 

15 8 - The method of any of claims 4 to 7 , wherein the 

choice component comprises a reference to a presentation 
template and a reference to at least one substitutable raw 
content object to be placed in the template according to 
the at least one authoring parameter. 



30 



5>. The method of any preceding claim, wherein the 

defining step comprises defining at least one meta- 
component representing a set of components and 
transitions. 

10. The method of claim 9, wherein the at least one 
meta-component is a procedurally defined representation of 
the set of components and transitions. 

11. The method of any preceding claim, wherein each 
transition represents a permissible movement from one 

component to another component . 
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12 . The method gf any preceding claim, wherein each 

transition is associated with a triggering event. 

13* The method of claim 12 , wherein the triggering 

5 event is an event occurring during playback of the 
audiovisual product - 

14. The method of claim 13, wherein the triggering 
event is receiving a user command, or expiry of a timer. 

10 

15. The method of any preceding claim, further 
comprising the step of checking expected conformance of 
the audiovisual product with the predetermined output 
format, using the plurality of components and the 

15 plurality of transitions. 

16. The method of claim 15> wherein the predetermined 
output format is a hierarchical data structure having 
limitations on a number of objects that may exist in the 

20 data structure at each level of the hierarchy, and the 
checking step comprises predicting an expected number of 
objects at a level and comparing the expected number with 
the limitations of the hierarchical data structure. 

25 17. The method of claim 15 or 16, wherein the checking 

step comprises predicting an expected total size of the 
audiovisual product, and comparing the expected total size 
against a storage capacity of a predetermined storage 
medium. 

30 

18. The method of any preceding claim, wherein the 

expanding step comprises, for each component , building one 
or more of the set of explicitly realised AV assets by 
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reading and manipulating the one or more raw content 
objects. 

19. The method of any preceding claim, wherein: 

the defining step comprises defining at least one 
choice component comprising a reference to a plurality of 
raw content objects and at least one authoring parameter ; 
and 

the building step comprises: 

selecting one or more raw content objects from amongst 
the plurality of raw content objects using the at least 
one authoring parameter; and 

combining the selected raw content objects to form one 
of the AV assets. 

20. The method of claim 19, comprising repeating the 

selecting and combining steps to automatically build a- 
plurality of the explicitly realised AV assets from the 
one of the components . 



21. The method of any preceding claim, wherein the 

expanding step comprises: 

creating from each one of the plurality of components 
one or more explicitly realised AV assets to provide the 
25 set of AV assets ; 

creating the expanded intermediate data structure 
wherein each node represents one AV asset of the set; and 
creating a set of links between the nodes. 

30 22 • The method of any preceding claim, wherein each 

transition is associated between first and second 
components, and creating the set of linfcs comprises 
evaluating each transition to create one or more links, 
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each of the links being between a node created from the 
first component and a node created from the second 
component. 

5 23- The .method of any preceding claim, wherein the 

expanding step comprises evaluating at least one of the 
transitions to create exit logic associated with at least 
one first node, evaluating one of the components to create 
entry logic associated with at least one second node, and 
10 providing a link between the first and second nodes 
according to the entry logic and the exit logic. 

24. The method of claim 23 r wherein at least one of 

the transitions is associated with a triggering event, and 
15 the expanding step comprises evaluating the triggering 
event to determine the exit logic associated with the at 

least first one node. 

25* The method of any preceding claim, further 

20 comprising the step of checking expected conformance of 
the audiovisual product with the predetermined output 
format, using the AV assets and the expanded intermediate 
data structure of nodes and links „ 

25 26. The method of claim 25, wherein the predetermined 

output format is a hierarchical data structure having 
limitations on a number of objects that may exist in the 
data structure at each level of the hierarchy, and the 
checking step comprises predicting an expected number of 

30 objects at a level and comparing the expected number with 
the limitations of the hierarchical data structure. 
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27. The method of claim 26, wherein the checking step 
comprises predicting an expected total size of the 
audiovisual product, and comparing the expected total size 
against a storage capacity of a predetermined storage 

5 medium. 

28. The method of any preceding claim, wherein the AV 
assets have a data format specified according to the 
predetermined output format, 

10 

29. The method of any preceding claim, wherein the AV 
assets each have a data format according to the 
predetermined output format, whilst the raw content 
objects are not limited to a data format of the 

15 predetermined output format. 

30. The method of any preceding claim, wherein the 
predetermined output format is a DVD-video specification. 

20 31, The method of any preceding claim, wherein the AV 

assets each comprise a video object, zero or more audio 
objects , and zero or more sub-picture objects. 

32. The method of any preceding claim, wherein the AV 
25 assets each comprise at least one video object, sero to 

eight audio objects, and zero to thirty-two sub-picture 
objects, according to the DVD-video- specif ication. 

33. The method of any preceding claim, wherein the 
30 creating st-ep coroprises creating objects in a hierarchical 

data structure defined by the predetermined output format 
with objects at levels of the data structure, according to 
the intermediate data structure of nodes and links, and 



i 
i 



[0084820: 04- Nov- 03 04^07 | 



4. NOV. 2003 1 6:58 HARRISON GODDARD FOO NO. 994 P. 47 



41 



where the objects in the hierarchical data structure 
include objects derived from the explicitly realised AV 
assets. 

5 34. The method of any preceding claim, wherein the 

predetermined output format is a DVD-video specification 
and the creating step comprises creating DVD-video 
structure locations from the nodes of the expanded 
intermediate data structure , placing the explicitly 
10 realised AV assets at the created structure locations , and 
substituting the links of the expanded intermediate data 
structure with explicit references to the DVD- video 
structure locations. 

15 35. An authoring method for use in creating at least 

one of an audiovisual product or a DVD- video product, 

comprising the steps of: 

creating a plurality of components representing 

parameterized sections of audiovisual content, and a 
20 plurality of transitions representing movements between 

components? 

expanding the plurality of components and the 
plurality of transitions to provide a set of AV assets and 
an expanded data structure of nodes and links, where each 
25 node is associated with an AV asset of the set and the 
links represent movement from one node to another; and 

creating a DVD-video format data structure from the AV 
assets, using the nodes and links, wherein the audiovisual 
product or DVD-video product is operable to facilitate 
30 random number generation- 
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36. The method of claim 35 or 36, comprising creating 

at least one information component comprising a reference 
to an item of AV content. 

S 37. The method of claim 35, comprising creating at 

least one choice component comprising a reference to at 
least one item of AV content, and at least one parameter 
for modifying the item of AV content, 

10 38. The method of claim 37, wherein the choice 

component comprises a reference to a presentation template 
and a reference to at least one item of substitutable 
content to toe placed in the template according to the at 
least one parameter. 

15 

39. The method of claim 37 or 38/ wherein the choice 
component comprises at least one runtime variable 
available during playback of an audiovisual product in a 
DVD player, and at least one authoring parameter not 

20 available during playback, 

40, The method of any of claims 35 to 39, comprising 
creating "at least one meta-component representing a set of 
components and transitions. 

25 

41, The method of any of claims 35 to 4 0, wherein each 
transition represents a permissible movement from one 
component to another component, each transition being 
associated with a triggering event. 

30 

42. The method of claim 41, wherein a triggering event 
includes receiving a user command, or expiry of a timer. 
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43. The method of any of claims 3S to 42, wherein the 

expanding step comprises: 

creating from each one of the plurality of components 
one or more AV assets to provide the set of AV assets; 

creating the expanded data structure wherein each node 
represents one AV asset of the set; and 

•creating a set of links between the nodes, 

44. The method of claim 37 or any claim dependent 
thereon, wherein the expanding step comprises evaluating 
each choice component to create a plurality of AV assets 
according to each value of the at least one parameter. 

45. The method of claim 44, wherein evaluating each 
15 choice component comprises creating entry logic associated 

with at least one node and/or evaluating at least one 
transition to create exit logic associated with at least 
one node, and providing a link between a pair of nodes 
according to the entry logic and the exit logic. 



46. The method of any of claims 35 to 45, comprising 
the step of checking expected conformance with the DVD- 
video format using the created components and transitions. 

47. The method of any of claims 35 to 40 , comprising 
the step of checking expected conformance with the DVD- 
video format using the set of AV assets and the expanded 
data structure of nodes and links - 

48. An authoring method for use in creating an 
audiovisual product according to a DVD-video 
specification, comprising the steps of: 
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generating a set of AV assets each comprising a video 
object, zero or more audio objects and zero or more sub- 
picture objects , and an . expanded data structure of nodes 
and links r where each node is associated with one AV asset 
5 of the set and the links represent navigational movement 
from one node to another; and 

creating a DVD-video format data structure from the 
set of AV assets,, using the nodes and links; 
the method characterised by the steps of: 
10 creating a plurality of components and a plurality of 

transitions,, where a component implicitly defines a 
plurality of AV assets, by referring to a presentation 
template and to items of raw content substitutable in the 
presentation template, and the plurality of transitions 
L5 represent navigational movements between components; and 

expanding the plurality of "components and the 
plurality of transitions to generate the set of AV assets 
and the expanded data structure of nodes and links r 

wherein the audiovisual product is operable to 
20 facilitate random number generation. 

49. A storage or recording medium storing computer 
executable instructions for performing the method of any 
of claims 1 to 34 . 

25 

50. A storage or recording medium storing computer 
executable instructions for performing the method of any 
of claims 35 to 47. 

30 51. A storage or recording medium storing computer 

executable instructions for performing the method of claim 
48. 
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52. A storage or recording medium storing an 

audiovisual product authored according to the method of 
any of claims 1 to 34. 

5 53 „ A storage or recording medium storing an 

audiovisual product authored according to the method of 
any of claims 35 to 47. 

54. An optical disk recording medium having recorded 
10 thereon an audiovisual product authored according to the 

method of claim 48* 

55. An authoring method substantially as described 
herein with reference to and/or illustrated in any of the 

15 accompanying drawings . 

56 . An authoring method for use in creating a 
DVD-video product substantially as described herein with 
reference to and/or as illustrated in any of , the 

20 accompanying drawings, 

57. An authoring method for use in creating an audiovisual 
product according to a DVD-video specification 
substantially as described herein with reference to and/or 

25 as illustrated in any of the accompanying drawings. 

58. A method as claimed in any preceding claim wherein 
the audiovisual product comprises data representing a 
video sequence and a number of associated data each having 
a corresponding command to be invoked in response to at 

30 least one event and data to derive a first output value 
from or associated with an invoked command , 
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59. A method as claimed in claim 58 wherein the data 
i representing the video sequence comprises a plurality of 

data structures; each of the data structures being 
associated with a respective one of the corresponding 
| 5 commands . 

i 

60. A method as claimed in claim 5 9 in which the plurality 
I of data structures comprises a plurality of Group-of- 
' . Pictures structures . 

61. A method as claimed in any of claims 58 to 60 in which 
10 the associated data comprises at least a command to 

influence the operation of at least one of a navigation 
engine and a presentation engine. 

62. A method as claimed in any of claims 58 to 61 in which 
the corresponding commands comprise associated values u$ed 
15 to produce uhe first value . 

63- A method as claimed in any of claims 58 to 62 in which 
the corresponding commands comprise respective navigation 
commands associated with data representing a further video 
sequence. 

20 64 . A method as claimed in claim 63 in which the 
navigation commands retrieve the data representing the 
further video sequence and cause the presentation engine 
to derive the further video sequence from the data 
representing the further video sequence." 

25 65. A method as claimed in any of claims 58 to 64 in which 
the means to derive the first value cornprises a register 
arranged to store a time varying value during the output 
of the. video sequence by the presentation engine. 
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66 A method as claimed in any of claims 58 to 65 in which 
the register is a GPRM register set to counter mode. 

67. A method as claimed in any of claims 58 to 66 in which 
the ineans to derive the first value comprises a combiner 
5 to combine the time varying value of the register with 
data associated with the invoked command. 

69. A method as claimed in any of claims 58 to 67 in which 
the combiner comprises an adder to add the time varying 
value of the register to the data associated with the 
10 invoked command. 

69. A method -as claimed in any of claims 58 to 68 in which 
the means to derive the first value further comprises 
means to derive the first value from an initialisation 
value. 

70. A method as claimed in any of claims 58 to 68 in which 
the initialisation value is generated by a random number 
generator . 

71- A method as claimed in any of claims 58 to 70 in which 
the means to generate a sequence of values from the first 
value. 

72. A method as claimed in claim 71 in which the means to 
generate the sequence comprises means to generate the 
sequence with a predeterminable number of non-repeating 
values - 

25 73. A method as claimed in either of claims 71 and 72 in 
which the means to generate the sequence comprises a 
calculator to perform an iterative operation to calculate 
the values of the sequence. 
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74. A method as claimed in claim 73 in which iterative 
operation calculates ri+i^ari+b mod c, where a and b are 
constants, ri is the first value and c is prime. 

75. A method as claimed in any of claims 1 to 57 further 
5 comprising the step of creating or obtaining data 

representing a video sequence and a number of associated 
data each having a corresponding command to be invoked in 
response to at least one event and data to derive a first 
output value from or associated with an invoked command- 

10 76. A method as claimed in claim 75 wherein the step of 
creating or obtaining the data representing the video 
sequence comprises creating or obtaining a plurality of 
data structures; each of the data structures being 
associated with a respective one of the corresponding 

15 commands . 

77. A method as claimed in claim 76 in which the step of 
creating or obtaining the plurality of data structures 
comprises creating Or obtaining a plurality of Group-of- 
Pictures structures . 

20 70. A method as claimed in any of claims 75 to 77 in which 
the step of creating or obtaining the associated data 
comprises the step of creating or obtaining at least a 
command to influence the operation of at least one of a 
navigation engine and a presentation engine. 

25 7 9, A method as claimed in any of claims 75 to 7 8 in which 
the step of creating or obtaining the corresponding 
commands comprise the step of creating or obtaining 
associated values used to produce the first value. 
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80. A method as claimed in any of claims 75 to 79 in which 
the step of creating or obtaining corresponding commands 
comprise the step of creating or obtaining respective 
navigation commands associated with data representing a 

5 further video sequence. 

81. A method as claimed in claim BO in which the step of 
creating or obtaining the navigation commands comprises 
t he st£p of creating or obtaining commands to retrieve the 
data" representing the further video sequence and cause the 

10 presentation engine to derive the further video sequence 
from the data representing the further video sequence. 

82. A method as claimed in any of claims 75 to 81 in which 
the step of creating means to derive the first value 
comprises the step of creating or obtaining a register 

15 arranged to store a time varying value during the output 
of the video sequence by the presentation engine. 

83/ A method as claimed in any of claims 75 to 8 2 in which 
the register is a GPRM register set to counter mode. 

84. A method as claimed in any of claims 75 to 83 in which 
20 the step of creating or obtaining means to derive the 
first value comprises the step of creating or obtaining a 
combiner to combine the time varying value of the register 
with data associated with the invoked command. 

35. A method as claimed in any of claims 75 to 84 in which 
25 the step of creating or obtaining a combiner comprises the 
step of creating or obtaining an adder to add the time 
varying value of the register to the data associated with 
the invoked command. 
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86- A method as claimed in any of claims 7 5 to 85 in which 
the step of creating or obtaining means to derive the 
first value further comprises the step of creating or 
obtaining means to derive the first value from an 
5 initialisation value. 

87. A method as claimed. in claim 86 in which the step of. 
obtaining or creating means to derive the first value from 
an initialisation value compri$e$ the step of generating 
the initialisation value using a random number 'generator* 

10 88- A method as claimed in any of claims 75 to 86 further 
comprising the step of creating or generating means to 
generate a sequence of values from the first value. 

89. A method as claimed in claim 8 8 in which the step of 
creating or obtaining means to generate the sequence 

15 comprises the step of obtaining or creating means to 
generate the sequence with a predeterminable number of 
non-repeating values. 

90. A method as claimed in either of claims 88 and 89 in 
which the step of creating or obtaining means to generate 

20 the sequence comprises the step. of creating or obtaining a 
calculator to perform an iterative operation to calculate 
the values of the sequence, 

91. A method as claimed in claim 90 in which step of 
creating or obtaining a calculator to perform the 

25 iterative operation comprises the step of creating or 
obtaining means to calculate ri+i=art+b mod c r where a and 
b are constants, ri is the first value and c is prime. 
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92. A data processing system comprising a reader to read 
data representing a video sequence and a number of 
associated data each having a corresponding command; a 
presentation engine for outputting the video sequence 
5 derived f rom • the data representing the video sequence, a 
navigation engine, responsive to an event, to invoke one 
of the corresponding commands according to the output of 
the video sequence; and means to derive a first value from 

the invoked command of the corresponding commands. 

• ■ * * ' * ',- 

10 93. A data processing system as claimed in claim 92 in 
which the data representing the video sequence comprises a 
plurality of data structures; each of the data structures 
being associated with a respective one of the 
corresponding commands. 

15 94- A data processing system as claimed in claim 93 in 
which the plurality of data structures comprises a 
plurality of Group-of-Pictures structures - 

95. A data processing system as claimed in any of claims 
92 to 94 in which the associated data comprises at least a 

2 0 command to influence the operation of at least one of the 
navigation engine and the presentation engine. 

96. A data processing system as claimed in any of claims 
92 to 95 in which the corresponding commands comprise 
associated values used to produce the first value. 

25 97. A data processing system as claimed in any of claims 
92 to 96 in which the corresponding commands comprise 
respective navigation commands associated with data 
representing a further video sequence. 
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j 98- A data processing system as claimed in claim 97 in 

which the navigation commands retrieve the data 
! representing the further video sequence and cause the 

I presentation engine to derive the further video sequence 

5 from the data representing the further video sequence . 

99. A data processing system as claimed in any of claims 
92 to 98 "in which the means to derive the first value 

j comprises a register arranged to store a time varying 

value during the output of the video sequence by the 
10 presentation engine. 

100. A data processing system as claimed in claim 99 in 
] which the register is a GPRM register set to counter mode. 

101. A data processing system as claimed in either of 
; Claims 99 and 100 in which the means to derive the first 

15 value comprises a combiner to combine the time varying 
value of the register with data associated with the 

j 

invoked command. 

102. A data processing system as claimed in claim 101 
in which the combiner comprises an adder to add the time 

20 varying value of the register to the data associated with 
the invoked command- 

! 

103. A data processing system as claimed in any of 
claims 92 to 102 in which the means to derive the first 
value further comprises means to derive the first value 

25 from an initialisation value. 

104. A data processing system as claimed in claim 103 
in which the initialisation value is generated by a random 
number generator. 
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i 105. A data processing system as claimed in any of 

claims 92 to 104 further comprising means to generate a 
] sequence of valueo from the first value. 

106. A data processing system as claimed in claim 105 
5 in which the means to generate the sequence comprises 

I means to generate the sequence with a prsdeterminable 

number of non-repeating values, 

107. A data processing system as claimed in either of 
claims 105 and 10 6 in which the means to generate the 

10 sequence comprises a calculator to perform an iterative 
I operation to calculate the values of the sequence. 

108. A data processing system as claimed in claim 107 
in which iterative operation calculates r t+ i=ari+b mod c, 
where a and b are constants , r x is the first value and c 

•15 is .prime- 

i 
i 

109. A storage medium comprising data representing a 
video sequence and a number of associated data each having 
a corresponding command; and data to derive a first value 
from one of the corresponding commands in response to an 

2 0 event . 

; 110. A storage medium as claimed in claim 109 in which 

the data representing the video sequence comprises a 
plurality of data structures? each of the data structures 
• being associated with a respective one of the 

25 corresponding commands * 

111. A storage medium as claimed in claim 110 in which 
the plurality of data structures comprises a plurality of 
Group-of-pictures structures . 
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112. A storage medium as claimed in claim 111 in which 
j the associated data comprises at least a command to 

I influence the operation of at least one of a navigation 

engine and a presentation engine. 

| 5 113- A storage medium as claimed in any of claims 10 9 

to 112 in which the corresponding - commands comprise 

j respective navigation commands associated with data 

representing a further video sequence, 

114- A storage medium as claimed in any of claims 109 
10 to 113 in which the navigation commands retrieve the data 
i representing the further video sequence and cause the^ 

presentation engine to derive the further video sequence 
from the data representing the further video sequence. 

i 

115. A storage medium as claimed in any of claims 109 ' 
15 to 114 further comprising a" command to arrange for a 
register to produce a time varying value during output of 
I the video sequence by the presentation engine. 

, 116. A storage medium as claimed in claim 115 in which 

the command to arrange for the register to produce the 
20 time varying value comprises a command to cause a GFRM to 
assume a counter mode, 

117. A storage medium as claimed in either of claims 
115 and 116 further comprising data to derive a first 
value, in response to an event, from one of the 

25 corresponding commands. 

118. A storage medium as claimed in any of claims 115 

i 

to 117 in which the data to derive the -first value further 
comprises data to derive the first value from an 
initialisation value. 
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119. A storage medium as claimed in claim 118 in which 
the initialisation value is generated by a random number 
generator. 

120- A storage medium as claimed in any of claims 115 
5 to 119 further comprising data to generate a sequence of 

values from the first value. 

121- A storage medium as claimed in claim 120 in which 
the data to generate the sequence comprises data to 

10 generate a sequence comprising a predeterminable number of 
non-repeating values. 

122- A. storage medium as claimed in either of claims 
120 and 121 in which the data to generate the sequence 
comprises a command to perform an iterative operation to 

•15 calculate the values of the sequence . 

123. A storage medium as claimed in claim 122 in which 
the iterative operation calculates ri+i=ari+b mod c, where 
a and b are constants , n is the first value and c is 
prime. 

20 124. A storage medium as claimed in any of claims 109 
to 123, in which the medium is a DVD disc or other optical 
disc. 

125, A d^ta processing system comprising means to play 
an interruptible or skipable video sequence; and a random 
25 number generator for generating a random number associated 
with an interruption of the interruptible or . skipable 
video sequence. 



12 6. A data processing method comprising the steps of 
playing an interruptible or skipable video sequence; and 
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cjenerating a random number associated with an interruption 
of the interruptible or skipable video sequence. 

127. A data processing system substantially as 
described herein with reference to and/or as illustrated 
in the accompanying drawings . 

128. A storage medium substantially as described herein 
with reference to and/or as illustrated in the 
accompanying drawings - 
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ABSTRACT 

DATA PROCSSING SYSTEM MTD METHOD 

Embodiments of the present invention relate to a data 
5 processing system and method for use in creating an 
audiovisual product. The method, for example r comprises 
the steps of: defining a plurality of components/ the 
components implicitly representing functional sections of 
audiovisual content with respect to one or more raw 
10 content objects , and a plurality of transitions that 
represent movements between the plurality of components; 
expanding the plurality of components and the plurality of 
transitions to provide a Set of explicitly realised AV 
assets and an expanded intermediate data structure of 
15 nodes and links, where each node is associated with an AV 
asset of the set and the links represent movement from one 
node to another; and creating an audiovisual product in a 
predetermined output format, using the AV assets and the 
expanded intermediate data structure of the nodes and the 
20 links, wherein the audiovisual product is operable to 
facilitate random number generation. 

(Figure 14) 

25 
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